#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<math.h>
//double MAX(double root1, double root2)
//{
//	return root1 > root2 ? root1 : root2;
//}
//double MIN(double root1, double root2)
//{
//	return root1 < root2 ? root1 : root2;
//}
//int main()
//{
//	double a = 0;
//	double b = 0;
//	double c = 0;
//	double derta = 0;
//	double root1 = 0;
//	double root2 = 0;
//	double max = 0;
//	double min = 0;
//
//	scanf("%lf %lf %lf", &a, &b, &c);
//	derta = pow(b, 2) - 4 * a * c;
//	if (a == 0 && b == 0 && c != 0)
//	{
//		printf("Not An Equation");
//	}
//	else if (a == 0 && b == 0 && c == 0)
//	{
//		printf("Zero Equation");
//	}
//	else if (a == 0 && b != 0 && c != 0)
//	{
//		root1 = (-c) / b * 1.0;
//		printf("%.2lf", root1);
//	}
//	else if (derta == 0 && a != 0)
//	{
//		root1 = (-b) / (2 * a) * 1.0;
//		printf("%.2lf", root1);
//	}
//	else if (derta > 0 && a != 0)
//	{
//		root1 = (-b + sqrt(derta)) / (2 * a);
//		root2 = (-b - sqrt(derta)) / (2 * a);
//		max = MAX(root1, root2);
//		min = MIN(root1, root2);
//		printf("%.2lf\n%.2lf", max, min);
//	}
//	else if (derta < 0 && a != 0)
//	{
//		printf("%.2lf+%.2lfi\n", -b / ((2 * a) * 1.0), sqrt(-derta) / (2 * a));
//		printf("%.2lf-%.2lfi", -b / ((2 * a) * 1.0), sqrt(-derta) / (2 * a));
//	}
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int a = 0;
//	scanf("%d", &n);
//	if (n % 5 <= 3 && n % 5 > 0)
//	{
//		printf("Fishing in day %d", n);
//	}
//	else if (n % 5 == 4 || n % 5 == 0)
//	{
//		printf("Drying in day %d", n);
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	double s = 0;
//	double area = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a + b > c && a + c > b && b + c > a)
//	{
//		s = (a + b + c) / 2.0;
//		double d = 1.0 * s * (s - a) * (s - b) * (s - c);
//		double perimeter = 1.0 * a + b + c;
//		area = pow(d, 1.0 / 2);
//		printf("area = %.2lf; perimeter = %.2lf", area, perimeter);
//	}
//	else
//		printf("These sides do not correspond to a valid triangle");
//
//	return 0;
//}
//
//





//#include<stdio.h>
//#include<stdlib.h>
//
//int cmp_int(const void* e1, const void* e2)
//{
//	return *(int*)e1 - *(int*)e2;
//}
//
//int main()
//{
//	int t = 0;
//	scanf("%d", &t);
//	while (t--)
//	{
//		int a[3] = { 0 }, b[3] = { 0 };
//		int i = 0;
//		for (i = 0; i < 3; i++)
//		{
//			scanf("%d", &a[i]);
//		}
//		int sza = sizeof(a) / sizeof(a[0]);
//		for (i = 0; i < 3; i++)
//		{
//			scanf("%d", &b[i]);
//		}
//		int szb = sizeof(b) / sizeof(b[0]);
//		qsort(a, sza, sizeof(a[0]), cmp_int);
//		qsort(b, szb, sizeof(b[0]), cmp_int);
//		if ((a[0] >= b[0] && a[1] >= b[1] && a[2] >= b[2]) || (a[0] <= b[0] && a[1] <= b[1] && a[2] <= b[2]))
//			printf("yes\n");
//		else
//			printf("no\n");
//	}
//}


//#include<stdio.h>
//int main()
//{
//	int j = 0;
//	int i = 0;
//	for (i = 100; i <= 200; i++)
//	{
//		for (j = 2; j < i; j++)
//		{
//			if (i % j == 0)
//			{
//				break;
//			}
//		}
//		if (j == i)
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}

#include<stdio.h>

//int main()
//{
//	int i = 0;
//	for (i = 1000; i <= 2000; i++)
//	{
//		if (i % 4 == 0 && i % 100 != 0 || i % 400 == 0)
//		{
//			printf("%d " ,i);
//		}
//	}
//	return 0;
//}
//

//int main()
//{
//	int i = 0;
//	int j = 0;
//	int a = 0;
//	int max = 0;
//	int min = 0;
//	scanf("%d %d", &i, &j);
//	min = i < j ? i : j;
//	for (a = 1; a <= min; a++)
//	{
//		if (i % a == 0 && i % a == 0)
//		{
//			max = a;
//		}
//	}
//	printf("%d ", max);
//	return 0;
//}

//int main()
//{
//	int i = 0;
//	int j = 0;
//	int n = 0;
//	scanf("%d", &n);
//	int ret = 0;
//	for (i = 1; i <= n; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			ret = i * j;
//			printf("%d * %d = %-2d ", i, j, ret);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//int main()
//{
//	int arr[10] = { 0 };
//	int i = 0;
//	int max = 0;
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int n = 0;
//	for (i = 0; i < sz; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] > arr[i + 1])
//		{
//			max = arr[i];
//		}
//		else
//		{
//			max = arr[i + 1];
//		}
//		
//	}
//	printf("%d\n", max);
//	return 0;
//}

//int main()
//{
//	int i = 1;
//	double sum = 0;
//	int flag = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + flag * 1.0 / i;
//		flag = -flag;
//	}
//	printf("%d", sum);
//	return 0;
//}












